#include<stdio.h>
#include<time.h>
#include<math.h>
bool prime(long n)
{
    long i;
    for(i=2;i<n;i++)
    if(n%i==0)
    return false;
    return true;
}
void PrimeTime(long n)
{
    clock_t t;
    long sum=0,i;
    t=clock();
    for(i=2;i<=n;i++)
    if(prime(1))
    sum++;
    t=clock()-t;
    printf("\n");
    printf("结果：2~%ld的素数个数：%ld\n",n,sum);
    printf("用时：%lf秒\n",((float)t)/CLOCKS_PER_SEC);
}
int main()
{
    long n;
    printf("n(大于100000)：");
    scanf("%ld",&n);
    if(n<10000) return 0;
    PrimeTime(n);
    return 1;
}